On primitive roots of 1 mod p k, divisors of p 2 − 1, Wieferich primes and quadratic analysis mod p 3

نویسنده

  • Nico F Benschop
چکیده

On primitive roots of 1 mod p k , divisors of p 2 − 1 , Wieferich primes and quadratic analysis mod p Abstract Primitive roots of 1 mod p k (k > 2 and odd prime p) are sought, in cyclic units group G k ≡ A k B k mod p k , coprime to p, of order (p − 1)p k−1. 'Core' subgroup A k has order p − 1 independent of precision k, and 'extension' subgroup B k of all p k−1 residues 1 mod p is generated by p + 1. Integer divisors of powerful generators p ± 1 of ±B k mod p k are investigated, as primitive root candidates. Fermat's Small Theorem (F ST): all n < p have n p ≡ n mod p is extended, or rather complemented, to: all proper divisors r | p 2 − 1 have r p ≡ / r mod p 3 , a necessary (although not sufficient) condition for a primitive root mod p k>2. Hence 2 p ≡ / 2 mod p 3 for primes p > 2 (re: W ief erich primes [3] and F LT case 1), and 3 p ≡ / 3 mod p 3 for p > 3. It is conjectured that at least one divisor of p 2 − 1 is a semi primitive root of 1 mod p k (k ≥ 3).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 00 1 On primitive roots of 1 mod p k , divisors of p 2 − 1 , Wieferich primes and quadratic analysis mod p 3

On primitive roots of 1 mod p k , divisors of p 2 − 1 , Wieferich primes and quadratic analysis mod p Abstract Primitive roots of 1 mod p k (k > 2 and odd prime p) are sought, in cyclic units group G k ≡ A k B k mod p k , coprime to p, of order (p − 1)p k−1. 'Core' subgroup A k has order p − 1 independent of precision k, and 'extension' subgroup B k of all p k−1 residues 1 mod p is generated by...

متن کامل

1 On primitive roots of 1 mod p k , divisors of p ± 1 , Wieferich primes , and quadratic analysis mod p 3 Nico

On primitive roots of 1 mod p k , divisors of p ± 1, Wieferich primes, and quadratic analysis mod p Abstract Primitive roots of 1 mod p k (k >2 and odd prime p) are sought, in cyclic units group G k ≡ A k B k mod p k , coprime to p, of order (p − 1)p k−1. 'Core' subgroup A k has order p − 1 independent of precision k, and 'extension' subgroup B k of all p k−1 residues 1 mod p is generated by p+...

متن کامل

On primitive roots of 1 mod p k, divisors of p ± 1, Wieferich primes, and quadratic analysis mod p 3

On primitive roots of 1 mod p k , divisors of p ± 1, Wieferich primes, and quadratic analysis mod p Abstract Primitive roots of 1 mod p k (k > 2 and odd prime p) are sought, in cyclic units group G k ≡ A k B k mod p k , coprime to p, of order (p − 1)p k−1. 'Core' subgroup A k has order p − 1 independent of precision k, and 'extension' subgroup B k of all p k−1 residues 1 mod p is generated by p...

متن کامل

M ar 2 00 1 On primitive roots of unity , divisors of p 2 − 1 , and an extension to mod p 3 of Fermat ’ s Small Theorem

On primitive roots of unity, divisors of p 2 − 1, and an extension to mod p Abstract Primitive roots of 1 mod p k (k > 2 and odd prime p) are sought, in cyclic units group G k ≡ A k B k mod p k , coprime to p, of order (p − 1)p k−1. 'Core' subgroup A k has order p − 1 independent of precision k, and 'extension' subgroup B k of all p k−1 residues 1 mod p is generated by p+1. Integer divisors of ...

متن کامل

On the linear complexity of binary threshold sequences derived from Fermat quotients

We determine the linear complexity of a family of p2-periodic binary threshold sequences derived fromFermat quotientsmodulo an odd prime p, where p satisfies 2p−1 ≡ 1 (mod p2). The linear complexity equals p2 − p or p2 − 1, depending whether p ≡ 1 or 3 (mod 4). Our research extends the results from previous work on the linear complexity of the corresponding binary threshold sequences when 2 is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001